Especificação e Avaliação de Algoritmos para Processamento Multidimensional-Geográfico

The decision-making process can be supported by many tools such as Data Warehouse (DW), On-Line Analytical Processing (OLAP) and Geographical Information System (GIS). Much research found in database literature is aimed at integrating these technologies. However, most of them do not specify neither evaluate multidimensional-geographical processing algorithms. This paper proposes two algorithms, named MDFirst and GEOFirst, and presents some results derived from an statistical analysis that was carried out to determine which of them gets the best performance evaluation results. These results showed that the GEOFirst algorithm is more suitable when compared to the other one. Resumo. O processo de tomada de decisão pode ser apoiado por muitas ferramentas, tais como: Data Warehouses (DW), On-Line Analytical Processing (OLAP) e Sistemas de Informação Geográfica (SIG). Diversos trabalhos encontrados na literatura de banco de dados estão centrados em integrar estas tecnologias, embora muitos deles não especifiquem e tampouco avaliem os algoritmos utilizados para realizar o processamento multidimensional-geográfico. Este artigo propõe dois algoritmos, denominados MDFirst e GEOFirst, bem como apresenta os resultados obtidos a partir de uma análise estatística conduzida para determinar qual deles apresenta melhor desempenho. Tais resultados mostraram que o algoritmo GEOFirst é o mais indicado quando comparado com o MDFirst.